В многих кулинарных книгах содержится утверждение, что гаспачо первоначально был едой погонщиков мулов. Они брали в дорогу глиняный горшок, чеснок, масло, огурцы и сухари, которые толкли в ступке. На обочине дороги они раздавливали меж двух камней головку чеснока, смешивали его со щепоткой соли и оливковым маслом. Этой смесью они смазывали горшок изнутри, потом нарезали огурцы и помидоры слоями, чередуя их с хлебной крошкой и заканчивая слоем из сухариков и масла. Сделав все это, они оборачивали горшок мокрой одеждой и ставили на солнце. Когда одежда высыхала, гаспачо считался готовым к употреблению.
По другой версии, это блюдо ведет свою родословную ещё со времён римского господства, когда некоторые из основных его компонентов составляли стандартный дневной продовольственный паёк легионеров, расквартированных на территории сегодняшней Андалузии. Соединение соли с чесноком и уксусом не давало организму быстро растрачивать свой запас воды, а хлеб и оливковое масло насыщало его калориями.
Сами испанцы четко разделяют историю гаспачо на «до» и «после» Колумба: до открытия Америки в Европе не было томатов и перца, а суп готовили из хлеба, чеснока, оливкового масла и уксуса. Конечно, это была совсем другая еда (белый гаспачо, ajo blanco). С появлением помидоров гаспачо постепенно «сменил имидж». Его предназначением стало утилизовать слишком зрелые овощи (иначе пропадут), а вкус сделался таким насыщенно свежим и легким, что суп из народных «низов» поднялся на вершины гастрономии.
Гаспачо пришел из Севильи (Андалузия), но существует множество его вариаций. В Хересе гаспачо делают с кольцами сырого лука, на Малаге — с телячьим бульоном, виноградом и миндалем (gazpacho malagueno), в Кадисе зимой сервируют горячим, в Кордове любят густой — с кукурузной мукой и сливками, в Сеговии приправляют тмином и базиликом и готовят на майонезной основе. К вариантам гаспачо относится «сальморехо». Этот суп готовят только с помидорами и подают с ветчиной, тунцом или яйцами. В Португалии ингредиенты «гашпашо» не перетирают, а очень мелко нарезают. Существует и так называемый «ламанчский гаспачо» (gazpacho mancheno) — очень густой суп из дичи, похожий на жаркoе, который подают не очень горячим. Основные его компоненты: крольчатина, кусочки пресной лепешки, грибы и маслины. Если повар при этом не жалеет вина, получается восхитетельное блюдо.
До знакомства испанцев с помидорами наряду с белой была придумана и зеленая версия гаспачо. Зеленый гаспачо состоял из трав, которые только можно было найти и употребить в пищу. Считается, что первыми додумались до такого варианта блюда жители Уэльвы и Сьерра-Морены. Современный зеленый гаспачо может состоять из чего угодно, что имеет зеленый цвет, а не только из трав (см. рецепты ниже).
Гаспачо можно не только складывать из разных составляющих, но и сервировать различными способами. Среди вариантов подачи есть и своеобразный «сделай сам»: в большой супнице на стол выставляют «базовый» суп, а вокрунего, в маленьких плошках, — «факультативные» ингредиенты: миндаль, кусочки хамона (сыровяленого свиного окорока), зеленые бобы и орешки, редис и сельдерей, молотые фисташки, маслины, авокадо, сахар, вареные яйца, классические крутоны (обжареные кубики хлеба без корки, натертые чесноком), а также мясо цыплят, креветок и лобстеров — допускаются различные отклоения от классического рецепта. Бывает и фруктово-ягодный гаспачо (с клубникой, ананасом, манго, дыней, черникой, лимоном и имбирем), «золотой» (из желтых помидоров) и запеченный (залитые острым супчиком тосты). Существуют также варианты гаспачо в виде коктейля (см.) и салата.
В Испании гаспачо столь же популярен, как в России окрошка. С момента появления культового фильма испанского режиссера Педро Альмодовара «Женщины на грани нервного срыва» гаспачо стал для киноманов всего мира символом не только охлаждения, но и «накала» страстей.